Думаю, не нужно объяснять код, потому что он максимально структурирован, хоть и не идеален. Я старался максимально разделить код на отдельные микроструктуры.

with 
t1 AS(
  SELECT *, row_number() over (partition by uuid) full_sessions
  from feed_events
  WHERE event = 'open'),
t2 AS(
  SELECT feed_events.*, t1.full_sessions
  FROM feed_events
  LEFT JOIN t1
  ON t1.uuid=feed_events.uuid
  AND t1.timestamp=feed_events.timestamp),
t3 AS(
  SELECT *
  FROM t2
  ORDER BY uuid asc,timestamp asc),
t4 AS(
  SELECT *,
  coalesce(full_sessions,
          (SELECT max(t3.full_sessions)
           from t3
           where t3.uuid=t3_1.uuid
           AND t3.timestamp<t3_1.timestamp
          
          )) sessions_num
  from t3 t3_1),
t5 as(
  SELECT DISTINCT uuid,sessions_num
  from t4
  where event='click'),
t6 AS(
  SELECT uuid, count(sessions_num) sessions
  from t5
  group by uuid),
t7 as(
  select distinct uuid, min(event) gh
  from t4
  group by uuid
  having min(event)<>'click'
),
t8 as(
  select * from t6
  UNION
  SELECT uuid, 0 sessions
  from t7)
SELECT * from t8
order by sessions desc,uuid asc
LIMIT 10
Копировать

На самом деле код оказался куда более простым, чем я изначально думал.

N=input()
b=input()
b=[int(x) for x in b.split(' ')]
ender=False
ans='NO'
i=0
while ender==False:
    if b[i]==-1:
        ender=True
    if b[i]==-2:
        ans='YES'
        ender=True
    if b[i]!=-1 and b[i]!=-2:
        t=i
        i=b[i]
        b[t]=-2
    # print(f"{b}")
    

print(ans)
Копировать

Данная задача непомерно сложная по сравнению с другими, так как требует очень долгого анализа и кропотливой работы, потому что ограничение по времени и памяти слишком сильное.

Очень интересная задача. Я, наверное, только час думал над тем, какой самый лучший метод нужно использовать для наибольшей вероятности выигрыша. И только спустя час, до меня дошло:

• Стратегии нет! От количества пропущенных карт, среднестатистическое отношение простых чисел к общему набору будет оставаться всегда прежним! А это в свою очередь значит, что Аркадий может останавливать игру в абсолютно любой момент, и в абсолютно любой момент его общая вероятность победы будет оставаться на прежнем уровне, а именно (Кол-во Простых Чисел) / (Всего чисел). Всё, что нам остается сделать (иначе не пройдем по ограничениям), это использовать один из наибыстрейших методов нахождения кол-ва простых чисел, это гуглится, есть быстрые алгоритмы. Ниже один из них.

n=int(input())
def primes(n):
    """ Returns  a list of primes < n """
    sieve = [True] * n
    for i in range(3,int(n**0.5)+1,2):
        if sieve[i]:
            sieve[i*i::2*i]=[False]*((n-i*i-1)//(2*i)+1)
    return len([2] + [i for i in range(3,n,2) if sieve[i]])

a=primes(n)
t=round(float(a/n),2)
print(f'{t:.2f}')
Копировать

Моя самая любимая задача - задача на Теорию Вероятностей! Однако тут, в отличии от других задач, много кодить не получится, нужно считать...
Вот мои вычисления, был найден мною метод упрощения и сокращения почти всех элементов произведения обратной вероятности, что позволяет считать абсолютно для любого числа вероятность (проверял, 100000000 считается за 0.3 секунды, в ограничения заходим).

from fractions import Fraction
n=int(input())
a=1
b=1
if n<=100:

    for i in range(1,n+1):
        if n==1:
            a*=i*(i+4)*(i+5)
            b*=(i+1)*(i+2)*(i+6)
        else:
            if (i==1):
                a*=i*(i+4)*(i+5)
                b*=(i+2)
            elif i==n:
                a*=(i+4)
                b*=(i+1)*(i+2)*(i+6)
            else:
                a*=(i+4)
                b*=(i+2)
else:
    a=(n+4)*(n+3)*(n+2) 
    b=2*(n+1)*(n+2)*(n+6)
a=b-a
# print(a,b)
q=Fraction(a,b)
print(q.numerator,q.denominator)

# a*=i*(i+4)*(i+5)
# b*=(i+1)*(i+2)*(i+6)
Копировать